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Abstract — We study the distinguishability of bipartite quantum 
states by Positive Operator- Valued Measures with positive partial 
transpose (PPT POVM). The contributions of this paper include: 

(1) . We give a negative answer to an open problem of [M. 
Horodecki et.al, Phys. Rev. Lett. 90, 047902(2003)] showing a 
limitation of their method for detecting nondistinguishability. 

(2) . We show that a maximally entangled state and its orthogonal 
complement, no matter how many copies are supplied, can not be 
distinguished by PPT POVMs, even unambiguously. This result 
is much stronger than the previously known ones. (3). We study 
the entanglement cost of distinguishing quantum states. It is 
proved that entanglement i/2/3|00) + \/l/3|ll) is sufficient and 
necessary for distinguishing three Bell states by PPT POVMs. An 
upper bound of entanglement cost for distinguishing a d® d pure 
state and its orthogonal complement is obtained for separable 
operations. Based on this bound, we are able to construct 
two orthogonal quantum states which cannot be distinguished 
unambiguously by separable POVMs, but finite copies would 
make them perfectly distinguishable by LOCC. We further 
observe that a two-qubit maximally entangled state is always 
enough for distinguishing a d ® d pure state and its orthogonal 
complement by PPT POVMs, no matter the value of d. In sharp 
contrast, an entangled state with Schmidt number at least d is 
always needed for distinguishing such two states by separable 
POVMs. As an application, we show that the entanglement cost 
of distinguishing a d ® d maximally entangled state and its 
orthogonal complement must be a maximally entangled state 
for d = 2, which implies that teleportation is optimal; and in 
general, it could be chosen as OQ 2 ^). 

Index Terms — Quantum Nonlocality, Local Distinguishability, 
PPT POVMs, Entanglement Cost. 



I. Introduction 

One of the main goals of quantum information theory is 
to understand the power and limitation of quantum operations 
which can be implemented by local operations and classical 
communication (LOCC). These are operations wherein two or 
more physical distant parties retaining the ability of perform- 
ing arbitrary operations on the quantum system one part holds, 
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and the result of local operations can be "communicated" 
classically to another part. The class of LOCC operations 
provides a natural setting to address intrinsic problems about 
quantum nonlocality and entanglement. 

Quantum information is nonlocal in the sense that local 
measurements on a multipartite quantum system, prepared in 
one of many mutually orthogonal states, may not reveal in 
which state the system was prepared. In the widely studied 
bipartite case, the scenario is that one of known orthogonal 
quantum states is shared by two parties, says Alice and Bob, 
and their goal is to identify which of the state it is; see 

Ref. in, a, ia, Ei, o, n, in, m, no, m, m, 

fl4l . fl5l . Ifl6l as a very incomplete list. In some situations 
Alice and Bob are able to accomplish this task without 
error, but in others they are not. For example, Walgate et. 
al H proved that any two orthogonal pure states, no matter 
entangled or not, are locally distinguishable with no error. 
On the other hand, examples of orthogonal product states 
that can not be distinguished by LOCC protocols include a 
two-qutrit orthonormal pure product basis |6| and any set of 
states forming an unextendible product bases Q. Horodecki 
et.al ifTTI discovered a phenomenon of "more nonlocality 
with less entanglement". These examples demonstrate that 
entanglement is not always decisive feature of locally indis- 
tinguishable states. It is thus necessary to further clarify the 
role of entanglement in the local distinguishability in differenct 
circumstances. Considerable efforts have been devoted to the 
local discrimination of maximally entangled states. Large set 
of maximally entangled states cannot be distinguished locally: 
for instance, if Alice and Bob's system are d— dimensional 
spaces, then it is impossible for them to distinguish d + 1 or 
more maximally entangled states perfectly Q, fl4l . lfT31 . fl6l . 
ifTTll . It is proved that three orthogonal two-qutrit maximally 
entangled states are always locally distinguishable |14|. The 
authors showed [3| that d + 1 is not a tight lower bound for 
the number of locally indistinguishable maximally entangled 
states by presenting four locally indistinguishable orthogonal 
ququad-ququad maximally entangled states. To circumvent the 
difficulty of proving local indistinguishability, our approach is 
to show indistinguishability by PPT POVMs, and local in- 
distinguishability automatically follows since LOCC POVMs 
is a proper subset of PPT POVMs. The advantage of this 
approach is that the set of PPT POVMs enjoys a mathematical 
structure much simpler than that of LOCC POVMs due to the 
complete characterization of PPT condition by semi-definite 
programming. After our work, several examples of d PPT 
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indistinguishable d ® d maximally entangled states are found 
by using semi-definite programming [15|. 

The notion of PPT plays a significant role in quantum 
information theory. First, it has been used to provide some con- 
venient criteria for the separability of quantum states, which 
is one of the central topics in quantum information theory 
and has been extensively studied in the last two decades. 
Peres lfl8ll proved that any separable state should obey the 
PPT criterion. Horodecki et.al Ifl9l established a connection 
between separability and positive maps acting on operators 
and used it to prove that PPT criterion is also sufficient for the 
separability of 2(g) 2 or 2(g) 3 states. They also showed that if a 
mixed state can be distilled to the singlet form, it must violate 
the PPT criterion [20|. It has been conjectured that NPPT 
bound entangled state does exist, and this remains one of the 
most important open problems in quantum information theory. 
Also PPT operations have been used to study the problem of 
entanglement distillation and pure state transformation 12TI . 
[22], [23 1 . Ishizaka [21] showed that bipartite pure entangled 
states can be transformed to arbitrary pure states by stochastic 
PPT operations. 

The purpose of this paper is to further study the strength and 
limitation of PPT POVMs by considering the distinguishability 
of quantum states under PPT POVMs. The paper starts with 
an observation that some results of state discrimination by 
separable POVMs in lfl3l can be directly generalized to the 
case by PPT POVMs. More precisely, we give a necessary 
and sufficient condition for the distinguishability of a set of 
quantum states by PPT POVMs. Leveraging this condition, the 
problem of distinguishing (D — 1) bipartite pure states by PPT 
POVMs is showed to be equivalent to that of distinguishing 
them by separable POVMs, where D is the total dimension 
of the state space under consideration. We show that the 
orthogonal complement of a bipartite pure state has a PPT 
distinguishable basis if and only if the Schmidt number of 
this state is less than 3. The major contributions of this paper 
include: 

1) We solve the open problem in ifTTI based on our previous 
results of S. More precisely, we show that the HSSH 
method presented in IfTTI is not a "if and only if" 
criterion for checking distinguishability; in particular, 
the indistinguishability of the ququad-ququad maximally 
entangled states considered in 1 3 1 cannot be detected by 
the HSSH method. 

2) By employing the technique introduced in [3 |, we show 
that a maximally entangled state and its orthogonal 
complement, no matter how many copies are supplied, 
can not be distinguished by PPT POVMs, even unam- 
biguously. This is much stronger than the previously 
known results of [1], [2|. 

3) We study the entanglement cost of distinguishing quan- 
tum states. This problem is completely solved for the 
simple case of three Bell states: it is proved that 
entanglement -^/2/3|00) + -\/l/3|ll) is sufficient and 
necessary for distinguishing three Bell states by PPT 
POVMs. Then we consider how much entanglement 
is needed for distinguishing a d <£> d pure state and 
its orthogonal complement, and an upper bound of 



entanglement cost is obtained for separable operations. 
Based on this bound, we are able to construct two or- 
thogonal quantum states which cannot be distinguished 
unambiguously by separable POVMs, but finite copies 
would make them perfectly distinguishable by LOCC. 
Furthermore, the entanglement cost for distinguishing 
a d (gi d pure state and its orthogonal complement by 
PPT POVMs is studied, and we show that a two-qubit 
maximally entangled state is always enough, no matter 
the value of d. In sharp contrast, an entangled state with 
Schmidt rank d is always required for distinguishing 
such two states by separable POVMs. A special but 
interesting case is distinguishing a d ® d maximally 
entangled state and its orthogonal complement. We show 
that for d = 2, the entanglement cost must be maximally 
entangled state, which can be interpreted as the optimal- 
ity of teleportation. For a sufficient large d, however, the 
entanglement cost could be chosen arbitrarily close to 0. 

II. Notations and Preliminaries 

We first recall some notations and preliminaries about state 
discrimination by LOCC POVMs, separable POVMs and PPT 
POVMs. Then we give a necessary and sufficient condition 
for the distinguishability of a set of quantum states by PPT 
POVMs. It should be pointed out that this condition is simply 
derived from a similar condition for the distinguishability by 
separable POVMs provided in lfl3l . Some applications of this 
condition can also be obtained by directly employing the 
condition of II 131 . For the reader's convenience, a detailed 
proof of the condition is included. 

A. Basic linear algebra 

In this paper the term complex Euclidean space refers to 
any finite dimensional inner product space over the complex 
numbers. Let X and y be arbitrary complex Euclidean spaces, 
and dim A" and dim J 7 denote the dimensions of X and y, 
respectively. 

The space of (linear) operators mapping X to y is denoted 
by C(X,y), while C{X) is the shorthand for C(X,X). 
The adjoint (or Hermitian transpose) of A 6 £(X,X) is 
denoted by A''. The notation A > means that A is positive 
semidefinite, and more generally A > B means that A — B 
is positive semidefinite. \A\ = V At A is used to denote the 
positive square root of A^A, i.e., \A\ = V A^A. 

A general quantum state is characterized by its density 
operator p E C(X), which is a positive semi-definite operator 
with trace one on X. The density operator of a pure state l^) 
is simply the projector ip := (tp\. The support of p, denoted 
by supp(p), is the vector space spanned by the eigenvectors 
of p with positive eigenvalues. Alternatively, suppose p can be 
decomposed into a convex combination of pure states, say, 

n 

p = ^2pk\ipk)(^k\, (i) 

k=\ 

where < pt < 1 and Y^k=iPk = 1- Then supp(p) = 
span{\ipk) '■ 1 < k < n}. In particular, a two-partite state 
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p E C(X ® y) is said to be separable if in its decomposition 
of form (Q]i all \ipk) can be chosen as product states. 

Lemma 1: Let pi = $ 6 C(X (g) and p 2 = (^oy — 
$)/(eP - 1), where |$) = -7= 2^=0 lii) is the standard max- 
imally entangled state on X ® y with d = dim X = dim y. 
Then for any unitary V € £(A"), we have 

(V®y*)p fe (^®F*)t =p fe ,fc = l,2. 

Moreover, for any N E C(X ® 3^), we have 

v 

for some a,b E C, where V ranges over all unitaries in C(X). 

The following lemma from [13] will be used in the rest of 
this section. 

Lemma 2: For E E C{X) such that < E < Ix, and a 
density matrix p on X, tr(Ep) = 1 if and only if E — P > 0, 
where P is the projector on the support of p. 

B. PPT distinguishability 

A nonzero positive semi-definite operator E E C(X(g>y) is 
said to be a PPT operator (or simply PPT) if E Vx > 0, where 
Tx means the partial transpose with respect to the party X, 
i.e., 

(\ij)(kl\f x = \kj)(il\. (2) 

For simplicity, in what follows the subscript X of Tx will be 
omitted and T is used instead of Tx- 

A Positive Operator- Valued Measure (POVM) on X with n 
outcomes is formed as a n— tuple of matrices, (Tlk)k=v where 
Tl k E C{X) with life > and J2k U k = Ix with I x being 
the identity operator on X. 

Let (Jlk)k=i be a POVM acting on a bipartite system X®y. 
It is said to be a separable (SEP) POVM if 11*,/ (tr (life)) is 
a separable quantum mixed state for all k. It is said to be a 
PPT POVM if each Tl k is PPT. It is known that any POVM 
that can be realized by means of an LOCC protocol is a PPT 
POVM. Moreover, we have 

LOCC POVMs c SEP POVMs c PPT POVMs. 

Let S — {pi," - ,p n } be a collection of n quantum 
states. We say that S is perfectly distinguishable by PPT 
(resp. SEP/LOCC) measurements if there is a PPT (resp. 
SEP/LOCC) POVM (II fc )£ =1 such that 

tr(II fc pj) = 8 kJ (3) 

for any 1 < k, j < n. 

We say that S is unambiguously distinguishable by PPT 
(resp. SEP/LOCC) measurements if there is a PPT (resp. 
SEP/LOCC) POVM (n fc )™ =0 such that 

tr(TL k pj) = p k S k ,j (4) 
with positive pk for any 1 < k, j < n. 



C. Distinguishability of quantum states by PPT POVMs 

It would be desirable to know when a collection of quantum 
states is perfectly distinguishable by PPT POVMs. Generally, 
orthogonality is not sufficient for the existence of a PPT 
POVM discrimination. Noting the connection between separa- 
ble and PPT, a rather simple necessary and sufficient condition 
can be obtained by directly rewriting the proof of Theorem 1 
in O. 

Theorem 3: Let S = {pi,-- - , p n } be a collection of 
orthogonal quantum states of X<E>y. Then S is perfectly distin- 
guishable by PPT POVMs if and only if there exist n positive 
semi-definite operators {Ei, ■ ■ ■ ,E n } such that Pk + Ek is 
PPT for each 1 < k < n, and 2~22—i Ek = Po> where Pk is 
the projector on supp(pk), and Pq = I-u — 2~22=i 

Proof. — Sufficiency is obvious. Suppose that there exist 
such {Ei,-- - , E n }, define a POVM II = (Hi, • • • , II n ) as 
follows: life = Pk+Ek for each 1 < k < n. It is easy to verify 
that II is a PPT measurement that perfectly discriminates S. 

Now we turn to show the necessity. Suppose S is perfectly 
distinguishable by some PPT POVM, say (Hi, • • • , n„). Take 
Ek = Tlk — Pk for each 1 < k < n. Then J2k=i Ek = Pq- 
To complete the proof, it suffices to show Ek > 0. By the 
assumption, we have tr (HkPk) = 1- Then the positivity of Ek 
follows directly from Lemma [2] ■ 

Some special but interesting cases of Theorem [3] deserve 
careful investigations. When the supports of the states in S 
together span the whole state space, i.e., supp(Y^k=i Pk) = 
X ® y, S is perfectly distinguishable by PPT POVM if and 
only if Pk is PPT for each 1 < k < n. In particular, an 
orthonormal basis of X <£> y is perfectly distinguishable by 
PPT POVMs if and only if it is a product basis. This coincides 
with the case of discrimination by separable POVMs. 

The following nice result was proved in ll24l . 

Lemma 4: Consider a quantum state p E C(X ® y) with 
rank(p) < maxjdim X, dimj^}. Then p is separable if and 
only if it is PPT. 

Combining the above lemma with Theorem [3] we can 
establish the equivalence between distinguishing many pure 
states by PPT POVMs and by separable POVMs. 

Corollary 5: Let S = {^i,--- ,ipD-i} be a collection 
of orthogonal pure quantum states of X ® y, where D = 
dim X dim y. Then S is perfectly distinguishable by PPT 
POVMs if and only if it can be distinguished by separable 
POVMs. 

Proof. — To see this, we first suppose ip£> be the pure state 
orthogonal to all elements of S, i.e., tpD^k = for any 1 < 
k < D — 1. According to Theorem [3] we know that S is 
PPT distinguishable if and only if there exist n non negative 
numbers {Ai, • • • , \d-i\ with Y^k=i = 1 such that ipk + 
\k?pD is PPT for each 1 < k < D — 1. Note that the rank of 
ipk + ^kipD is at most 2. Invoking Lemma HI we know that 
ipk + ^k^pD is PPT is and only if ipk + ^k^pD is separable. 
Thus, S is PPT distinguishable if and only if S is separable 
distinguishable. ■ 

Also we have the following interesting result. 

Theorem 6: Let |$) be an entangled pure state on X <£> y. 
Then {1$)}^ having no orthonormal basis perfectly distin- 
guishable by PPT measurements if and only if Sch(Q) > 2, 
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where Sch(Q) denotes the Schmidt number of |$). In partic- 
ular, when Sch($) = 2, there always exists an orthonormal 
basis B of {]$)} that is perfectly distinguishable by LOCC. 

III. A LIMITATION OF THE HSSH METHOD 

In fiTl . Horodecki et.al provided a powerful method allow- 
ing for efficient detection of indistinguishability of orthogonal 
states via LOCC. Their method, called the HSSH method, is 
described as follows: 

(1) Given the states {{ipk} x^Jk^i t° be distinguished, 
one chooses n entangled states (detectors) \<pk)x 2 y 2 an d 
probabilities pk, and builds a pure state 

\^)x 1 x 2 y 1 y 2 =^VVk\^k)x 1 yMk)x 2 y 2 , 

k 

If Alice (Xi) and Bob Q>i) are able to distinguish 
between the states \ipk) they can tell the result of their 
measurement to Claire (X 2 ) and Danny (y 2 ), who will 
then share states \4>k) with probability pi. 

(2) Applying entanglement transformation criterion ||25l , 
1 26 1, check if the following transition is possible (in 

\i>)x 1 x 2 y 1 y 2 ^ {Pk, \<t>k)x 2 y 2 } 

If the transition is impossible, the set of orthogonal states 
{IV^IaUi are indistinguishable by LOCC. 
The author raised an open problem in fiTl : whether the HSSH 
method gives a "if and only if" criterion. In other words, given 
an ensemble, is it true that they are indistinguishable by LOCC 
if and only if the HSSH method can detect indistinguishability 
of the ensemble? The next theorem gives a negative answer 
to this problem. 

Theorem 7: There are locally indistinguishable quantum 
states which cannot be detected by apply the HSSH method 
with any detectors. 

Proof. — We first need to recall the main result of 0. Let \^k) 
denote the standard Bell states, |* fe ) = (I 2 ® cr fc )-^(|00) + 
1 11)), where er^s are the Pauli matrices given by ctq = I2 and 

ai = {l -°i)' a2 = (i (j)'" 3= o*) 1 

In 0, it was showed that S = {\Xi)xy ■ < i < 3} C X®y 
cannot be distinguished by any PPT POVM with X = X X ®X 2 
and y = yx (g) y 2 , where Xi,X 2 , y%, y 2 are all the two- 
dimensional Hilbert space and 

\Xo)xy = \^a)x 1 y 1 ® \^a)x 2 y 2 , 
\xi)xy = 1*1)*!^ ® \^i)x 2 y 2 , 
\xi)xy = \^>2)x 1 y 1 ® \^i)x 2 y 2 , 
\xa)xy = \^3}x 1 y 1 ® |*i)* 2 j> 2 - 

Due to the special structure of S, we further observe a 
quite surprising "Entanglement Discrimination Catalysis" phe- 
nomenon happenning on S. More precisely, with a two-qubit 
maximally entangled state as resource, says \^q), we can 
distinguish among the members of S locally, and after the 
discrimination, we are still left with an intact copy of l^o)- 



Now we show that for any four entangled states \<fik)x 3 y 3 
of the X 3 y 3 system and probabilities pk, the transition 

\^)xx 3 yy 3 ^> {Pk, \<t>k)x 3 y 3 } is possible by LOCC (in 
XX 3 : yy 3 ), where 

W)xx 3 yy 3 = VPk\Xk)xy\(t>k)x 3 y 3 - 

k 

According to "Entanglement Discrimination Catalysis", we 

know that \ip)xx 3 yy 3 \^o)x i y i ^ {Pk,\<Pk)x 3 y 3 \^o)x i y i } 
is possible (in XX 3 X± : yy 3 y£). Jonathan-Plenio gave a 
necessary and sufficient condition for the transformation from 
a pure state \<fr) to an ensemble of pure states {p^, \<f>k)} 
in ll26l . Namely, let A and A& be vectors of the Schmidt 
coefficients of \<j)) and 4>k respectively. Then the LOCC 
transition </> — > {pk,4>k} is possible if and only if the vector 
TlkPk^k majorizes A. Apply the Jonathan-Plenio criterion 
on the entanglement transformation xx 3 yy 3 |^o) x 4 y 4 
{Pk, \4>k}x 3 y 3 \ x S>o)x i y i } in (in XX 3 X 4 : yy 3 y£). Noting that 
|\l/o) is maximally entangled, we can directly obtain that this 
criterion also satisfied for transformation (in XX 3 : yy 3 ), 

\i>)xx 3 yy 3 ^ {Pk, \(f>k)x 3 y 3 }- 

Therefore, this entanglement transformation can be accom- 
plished by LOCC. Thus, the HSSH can not detect the indis- 
tinguishability of S. ■ 

IV. Indistinguishability of maximally entangled 

STATE AND ITS ORTHOGONAL COMPLEMENT WITH 
ARBITRARY COPIES 

It is well-known that local measurements on a composite 
quantum system, prepared in one of many mutually orthog- 
onal states, may not reveal in which state the system was 
prepared. In the many copy limit, this kind of nonlocality is 
fundamentally different for pure and mixed quantum states JTJ, 
0. In particular, two orthogonal mixed states that are not dis- 
tinguishable by local operations and classical communication 
were discovered, no matter how many copies are supplied, 
whereas any set of N orthogonal pure states can be perfectly 
distinguished with N — 1 copies [4|. Thus, mixed quantum 
states can exhibit a new kind of nonlocality absent in pure 
states. The main tool used in |2] is an well known result, first 
proved in |27l . that the tensor of two UPBs (unextendible 
product basis) is still a UPB. In this section, we present two 
quantum states that are not unambiguously distinguishable by 
PPT measurements with an arbitrary number of copies. 

Before proving the main result of this section, we first 
provide the following interesting lemma. 

Lemma 8: Let A, B € C(X), where A + B is positive 
definite, while A is not definite, i.e., ±A ^ 0. For fixed 
integer to, define T = {A,B}® m \ {A® m ,B® m }, where 
the tensor product S\ S 2 °f tw o set S\ , S 2 is given as 
{si ® s 2 : Si £ Si}. Then there do not exist nonnegative 
numbers pk such that 

A® m + PkTk > 0. (5) 
T fc er 
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Proof. — Since A is neither positive definite, nor negative 
definite, we know that there is semi-definite Q G C(X) such 
that tr(QA) = 0. Thus, 

q := tr(QB) = tr(QA) + ti(QB) = tr(Q(A + B)) > 0. 

Assume that there exist nonnegative numbers p k such that 

A® m + £ Pk T k > 0. (6) 
T fc eT 

Then we can have 

tr 1>2 ..., m _ 1 [(Q® ro - 1 ®I^)(A® ro + £ p fc T fe )] >0, (7) 

T k eT 

where tri 2- -, m -i denotes the operation that tracing out the 
first m - 1 parties. Eq.Q implies that for T k = B®" 1 ^ 1 ® A, 
we have q m ~ 1 pkA > which means that = 0. 

Using a similar technique, we can prove that p k = for 
any T k G T. According to Eq. ©, we know that A ™ > 0. 
This is impossible! Hence we complete the proof. ■ 

Now we are ready to demonstrate the main result of this 
section, 

Theorem 9: Let pi = $ and p 2 = {Ix®y - ^)/{d 2 - 1), 
where |$) = -4= X)fc=o 1^) * s me standard maximally entan- 
gled state on the bipartite system X <£>y with d = dim A" = 
dim 3^. Then for any integer m, pf m and p® m cannot be 
distinguished unambiguously by PPT measurements. 
Proof. — Suppose pf m and pf m can be distinguished unam- 
biguously by PPT measurements, then there is some semi- 
definite PPT operator E G £(X® m ® ^® m ) such that 
tr{Epf m ) > 0, tr(.E/»f m ) = 0. We can construct another 
F G C(X® m ® J 7 ®" 1 ) by 

i' 

where F ranges over all unitaries ®™ = i(Vx h ® Vy k ) with 
Va^ = V-w , and Vx k ranges over all unitaries. According to 
Lemma Q] we know that F is a semi-definite PPT operator 
such that tr(Fpf m ) = tr(Epf m ) > and tr{Fpf m ) = 
tr(Epf m ) — and F G spcm{Pi, P 2 }® m , where P fc denotes 
the projection on supp(ph). Now there are p, q and p& such 
that 

F=pPf m + PkRk + qP?" 1 , 
R k en 

where K = {Pi,P 2 }® m \ {P® m ,P® m }. One can obtain 
P, q,Pk>0 according to the fact that F > 0. tr(Epf m ) > 
and tv(Epf m ) = imply p > and g = 0. Note that P[ is 
not definite, P 2 r > and Pf + P 2 r > 0. Then 

F r = P (p[r»+ 2 

Lemma [8] implies that F r /p is not positive, i.e., F r is not 
positive. Thus, there is no semi-definite PPT operator E such 
that tv(Epf m ) > and tr(Epf m ) = 0. Hence we complete 
the proof. ■ 



V. Entanglement cost of distinguishing quantum 

STATES 

The entanglement cost of states discrimination by LOCC 
operations was studied in ll28l . Here we consider the entan- 
glement cost of distinguishing quantum states by PPT POVMs 
through the techniques developed in Q. 

A. Distinguishing three Bell states 

In this subsection, we study the problem of entanglement 
cost of distinguishing three Bell states. First, we can give 
a lower bound of entanglement cost for distinguishing three 
Bell states by LOCC measurements using the HSSH method 
CD: Suppose {l**}*^ <8 \P)x 2 y 2 : 1 < fc < 3} can 
be distinguished locally with \fi)xy being the entanglement 
resource, where are Bell states. Now we can construct 
another quantum state \f)xy as 

1 3 

\<f)xy = -^^2\^k)x 1 y 1 \l3)x 2 y 2 \^k)x 3 y 3 , 

where X = X x ® X 2 ® X 3 and y = y 1 ® y 2 ® y 3 - Since 
{l^i)^!^! ® \ft)x 2 y 2 } can be distinguished locally, we have 

1*1 \ E I W ® l**X**l ^ l*o)<*o|. 
6 k=l 

According to the condition for entanglement transformation 
between bipartite pure states [25 1, we can assert that 

^A < 1/2 => A < ^. 

This argument shows that entanglement -y/2/3|00) + \/l/3|ll) 
is necessary for distinguishing three Bell states locally. 

Next we can further prove that ^/2~73|00) + y/T/3\ll) is 
both necessary and sufficient for distinguishing three Bell 
states by PPT POVMs. 

Theorem 10: T = {|>E r fc)#iyi ® \ a )x 2 y 2 '■ 1 < k < 3} can 
be distinguished by some PPT POVM if and only if A < 

n-l 

2/3, where \a) = V^i|w) i s normalized with Schmidt 

i=0 

coefficients Ao > Ai > • • • > A n _i > 0. 
Proof — For ease of presentation, we first outline the key proof 
ideas for the "only if part as follows. We can choose (C k ) k=1 
from Mr, where M T denotes the set of PPT POVMs that 
can distinguish T. One can then construct a new POVM 
(LTfc)fc=i £ Mt with a highly symmetrical properties by 
exploring the convexity of Mj- and symmetries of T. The 
form of (Hk)k=i enables us to bound Ao by calculating its 
partial transpose directly. 

Now we start to describe how to construct the desired 
(n.fc)! =1 . We need to explore some properties of Mj- and 
T: 

First, Mj- is convex, i.e., for any < A < 1, 

(C fe )Li, WLi e M T =► (AC7 fc + (1 - A)D fc )Li e M T . 
Second, T enjoys a number of symmetries: 
SI. For any Pauli matrix a, ox x ®&y 1 preserves l^fc)^^ ® 

\a)x 2 y 2 in the following way: 

(cr Xl ® o- yi )\^ k ) Xiyi <g> |a)^ 2 y 2 = ±1%)^^ ® \a)x 2 y 2 - 
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S2. W Xl y, rotates \^ k ) Xl y x ® la)^^. 

^^1*1)^^ ® |a)* 2 j; 2 = |*2)^3?i ® \®)x 2 y 2 , 
W Xl y 1 \^ 2 )x 1 y 1 ® H;t 2 y 2 = 1*3)^^ ® H;t 2 y 2 , 
^^1*3)^^ ® |a)* 2 ;y 2 = |*x)*iyi ® l«);t 2 y 2 , 

where I4 7 is defined as 

1 / -/ I \ / /' I 



W 



-1 



1 



S3. For any diagonal unitary V = v ® u* 6 C(X 2 y 2 ), V 
preserves \#k)xiyi ® l")^^ for < fc < 3, 

V|**;>a:i3?i ® H;t 2 y 2 = |*k)*i;yi ® |a)^ 2 y 2 - 

Noticing that a local unitary does not change the positivity of 
partial transpose, we can construct a POVM (nfc)| =1 <G My 
by the convexity of Mt and S1-S3 such that 

N k+1 = w Xiyi n k w Xiyi (8) 

for k = 1, 2, and for V = w ® w* € C(X 2 y 2 ), 

n fc - VH k V^ = (a Xl <g> a yi )Af((7 Xl ® (ryj. (9) 

Eqs. (O and (O have greatly restricted the form of (IIfc)| =1 . 
So, we shall obtain the required (Hk) k —i from any POVM 
(Cfe)| =1 € M7- by the following three relatively simpler steps: 
Step 1: Notice that for a Pauli matrix a, we have 

((o* t ®<T yi )C k (a Xl ®t7 yi ))| =1 G M r 

Invoking SI and the convexity of M7-, we know that 



(£>*)!=! = ( 



)Li e M r , 



and each measurement operator is of the form J+ ® 

DW) forO < k < 3 by noticing that Ei=o( i® a i) Af (°i®< 7 i) 
is diagonal under Bell basis for any 4— dimensional matrix M. 
Step 2: According to S2, one can verify that 

(F k ) 3 k=1 = W Xl y 1 (D 3 ,D 1> D 2 )W Xiyi eMr, 
(G k ) 3 k=1 = wly^D^D^Wx^eMr. 
Invoking the convexity of Mr again, we have 



= ( 



D k + F k + G k 3 



)Li G M r . 



We know that for k = 1, 2, 



Step 3: Invoking S3, we obtain that for any diagonal unitary 

V = v®v* g £(x 2 y 2 ), 

(i fc )Li = (VJ k v^) 3 k=1 e M r . 

Then we know that 

(n fe )Li = / vj fc v*dvoLi e 

V 

where V ranges over all diagonal unitaries of form v <E) v*. 
One can readily verify that (U/-)?_ 1 satisfies Eqs. (O and (|9). 



Without loss of generality, assume that 

iii = Niij) ® Iv'Xtf I + E ® IWI). 

ij i^j 

where NM,RM G £(#1^1) are Hermitian with eigenvec- 
tors |* fe ). Let 

A fo) = ay * + 6»i*i + c 4i * 2 + dy*3, 
= dij^o + eijVt + /,,*> + //,.,*,. 

According to 

one can conclude that 

aoo = I/ 3 ) & oo + coo + d ao = 1- 

From n[ > 0, we know that > 0, then 6 o < 2/3. 

Invoking Lemma 2, we have 

III ® I a) = ® I a) 

X^ilwX**! + /yl")0'il)|a) = l a >- 



Now we can make the following assertion: \e) = \f\i\i) is 

i=Q 

an eigenvector corresponding to eigenvalue 1 of non-negative 
matrix Ma = (xij), where xu = bu and x^- = for i ^ j. 
The non-negativity of M^ is derived from the fact that 111 is 
semi-definite. Then we obtain Ao < &00 < 2/3 by noticing 
Ma — |e)(e| > 0, and this ends the proof of the "only if part. 

The proof of the "if part is accomplished by giving 
the construction of some PPT POVM (nfc)| =1 which can 
distinguish T with \a) = y/2/3\ 00) + y/T/3\U). Put 



IIi = 



/ R \ 

1/3 

7/3 

\ R A^ 11 ) J 



(10) 



where A^ 00 ), A' 11 ), R G £(-^1^1) with 

A (00) = l/3*o + 2/3*i + l/6*2 + l/6*3, 
A^ 11 ) = 1/3*0 + 1/2*2 + 1/2*3, 

i? = %/2/3*i - V2/6*2 - V2/6* 3 . 

It is routine to verify that (ITi,!^ = Wx 1 y 1 'H-iWx y ,113 = 
W Xl yJLiW Xl y 1 ) is PPT and can distinguish {\^ k )x 1 y 1 ® 
\a) X2 y 2 : 1 < i < 3}. ■ 

B. Distinguishing a pure state and its orthogonal complement 

In this subsection, we consider the entanglement cost of 
distinguishing a pure state and its orthogonal complement. Let 
pi = |*)(*| G £(Ai ® yi) be a pure state with Schmidt 
number d and p 2 = (I — pi)/(dim.Xi dimD^i — 1). where 
I*) = Efco \Afe|fcfc) with A fe > A fe+ i for all < k < d-2. 
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1) By Separable POVMs: The following theorem gives 
a lower bound of the entanglement cost of distinguishing 
a pure state and its orthogonal complement by separable 
measurements. 

Theorem 11: If p\ ® a and p2 <8> a can be distinguished by 
separable POVMs unambiguously, then Sch(a) > d. 
Proof. — Suppose there is some |a) <E X<z <g> 3^2 with Schmidt 
number r such that p\ eg a and p2 <8> a can be distin- 
guished by separable POVM unambiguously, where dim X2 = 
dim 3^2 = t. Without loss of generality, we assume that 

I") = El=o \ U )/Vr- 

According to the unambiguous distinguishability condition 
1 29 1, there exist two quantum states \<p) £ X\ ® X2 and |x) e 
y\ ® y?, such that 

(pi <%> a)\<p <g> x) 7^ Oj an d (p2 ® a)\ip ® x) = 0. 

Thus, (a|(p<X>x) = c|$) for some nonzero c G C. Furthermore, 
there exist matrices ATj e £(A , 2 ,A'i) and iV 2 G £(3*2, 3^) 
such that = (J^ ® vYi)!*)^^ and \ X ) = (Iy t ® 
-^2)|$)y 1 ,y 2 with |$> = X)[= K>AA- Then we have 

c|*) = (a|^®x) = (a\(N 1 <g>N2)\$} XlX3 ®\$)y u y 2 

Compare the Schmidt number, we have 

d = SchQV)) = Sch(c\*)) = Sch((N 1 ®N 2 )\^)x^y 2 ) 

< Sch(\<f>) X2 ,y 2 )=r. 

This ends the proof. ■ 
It is not hard to obtain the following interesting theorem, 
Theorem 12: Let \jS) be a pure entangled state with 
Sch(j3) < d. Then p\ ® (3 and P2 €D /? cannot be distinguished 
by LOCC measurements unambiguously, but for some finite 
integer m, (pi ® /3)® m and (p2 ® /3)® m can be distinguished 
perfectly by LOCC measurements. 

Proof. — The first part can be directly obtained by applying 
Theorem 11. To show (p x (g> /3)® m and (p 2 <g> (3)® m can be 
distinguished perfectly by LOCC measurements for some m, 
we only need to choose sufficient large m such that \(3)®g 
can be transformed into a d& d maximally entangled state by 
LOCC ||251 . then distinguish p\ and P2 by using teleportation. 



Lemma 14: Any eigenvalue of p\ lies between — a/AoAT 
and Ao- Moreover all the eigenvalues of p\ are ±y/\i\j for 
i 7^ j and A;. 

Proof. — It suffices to note that 



:^Ai|M)(M'| 

i 



\ij + ji) (ij + ji\ \ij - ji) (ij - ji\ 



i>j 



Now we are ready to prove the following: 

Theorem 15: Let \a) = -4(|00) + 1 11)). Then p x ® a and 
P2 <8> a can be distinguished by PPT POVMs. 
Proof— -We consider PPT POVM (IIi,!^) of the following 
form: 



n, 



n, 



/AO b \_ 

7/2 

7/2 

\ B OA/ 

(i-A -B \ 

7/2 

7/2 

\ -B I- A J 



where A,B <E C(X% ® 3 ; i)> and 7 = 7^^,^ 
V%AT/(1 + VAoAT), q=l/2-p and 

A = p* + (?7, 73 = (1 - p)* - ql. 



Let p 



Notice that < p < 1/3, l/6<q< 1/2 and n 1} n 2 > 0. 
We can verify the following 

n fe (p fe ® a) = p k ® a. 

The positivity of IL% comes from 
1 



B 



V + q(I-V)=A<I-A. 



It is clear that (III , II2) is a POVM which can distinguish 
pi a and p2 <E> a. The rest part is to show IIi,n2 both 
enjoys positive partial transpose. We only need to verify that 

I>A r >0 and I/2>\B r \, 



Another direct consequence of Theorem 12 is the following: 7 > p^ r + ql > and 7/2 > | (1 — p)^ — ql\ ■ 



Corollary 13: Let S = • • ■ , \iPd)} be an orthonor- 

mal basis of X <g> y with D = dim A" dim y. Then 5 <g> {\/3)} 
can be distinguished by separable POVM unambiguously only 

if Sch(P) > Sch(ip k ) for any k. 

Proof. — For any k, let p\ — ipk and P2 = (7 — ipk)/(D — 1). 
Since S {\(3}} can be distinguished by separable POVM 
unambiguously, we can conclude that {pi,p2} <£> {(/?)} is 
unambiguously distinguishable by separable POVM. Then 
Theorem 12 leads us to Sch(0) > Sch(ipk)- B 
2) By PPT POVMs: We shall see that it is different from the 
case of separable discrimination that a two-qubit maximally 
entangled state is always enough for distinguishing a pure state 
and its orthogonal complement by PPT measurements. Before 
proving this result, we first note the following useful lemma. 



Invoking Lemma 14, the biggest eigenvalue and smallest 
eigenvalue of p^ r + ql satisfy that 

1 > q +P > 9 + pAo, 
1 



q - v-V^iP > 1 - 2 P - °' 

Also, the biggest eigenvalue and smallest eigenvalue of (1 — 
p)ty r — ql satisfy that 

(l-p)Ao-g<l-p-g = l/2, 
-q- (l-p)v%A7=-l/2. 

Thus, ni, n 2 is a PPT POVM. ■ 
The next result shows that one can always find a partial 
entangled state to accomplish the task of distinguishing a pure 
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quantum state and its orthogonal complement, provided the 
pure state is not a two-qubit maximally entangled state. 

Theorem 16: Suppose |\I>) = X)fe=o \fX~k\kk) is an en- 
tangled state with A > Ai > • • • > \<i-i > and 
r = \A(Ai < \- Then pi ® a and p 2 ® a can be 
distinguished by PPT POVM for some partial entangled state 
| a) = V^IOO) + VT - T|ll) e X 2 ® y 2 with l < 1/2. 
Proof.— We construct PPT POVM (ni,n 2 ), which can dis- 
tinguish pi ® a and p 2 ® a, of the following form: 

(AO B \ 
J/2 

1 7/2 

\ B C ) 

( I- A -B \ 
7/2 

2 _ 7/2 

\ -5 I-C ) 

where A,B,C e £(Ai ® ^i), and 7 = 7^®^. Let t = 
> 1. We require that 

ITi (pi ® a) = pi ® a and IIi(p 2 <E> a) = 0. 
=>A + t.B = tf and C + B/t = f. 

We try to find some i > 1 and real numbers x,y such that 
(ni,n 2 ) is a PPT POVM with 

B = - yl, A = (1 - tx)V + tyl, C = (l-x/t)V + y/tl. 
To ensure (IIi,n 2 ) is a POVM, we would need 
III > (x - y)(t + l/t) < 1, y > 0, 
n 2 > y(t + l/t) < 1, x - y > 0. 
Invoking Lemma 14, 

n[ > ^ ty - (1 - te)r > 0, y/t - (1 - z/i) > 0, 
\x\o-y\ < 1/2, |ar + y| < 1/2, 
n 2 > <^> (1 - te)A + ty < 1, (1 - x/t)A + y/t < 1, 
|*A -y| < 1/2, \xr + y\ < 1/2. 

Choose t = min{y/±±^, ^}, then t > 1 and t = -p^j. We 
assign values of x, y as follows: 

rt 3 +rt + t _ rt 3 
X= (r + l)(t 2 + l)' y= (r + l)(f 2 + l)- 
We can verify that all these inequalities are satisfied. Note that 

1 

xr + y = rt < —. 

Then we have 

t 1 

- y - y_ 1 + t2 _ 2 , 
ty - (1 - tx)r = rt 2 - r > 0, 
y/t - (1 - ar/i) = rt/t -t = 0, 
\xX -y\< max{|y|, \x - y\} < 1/2, 
(1 — tx)Xo +ty < max{l — tx + ty, ty} < 1, 
(1 - x/t)X + y/t < max{l - x/t + y/t, y/t} < 1. 

Thus, (III, II 2 ) is a PPT POVM which can distinguish pi ® a 
and p 2 <g> a perfectly. ■ 



C. Distinguishing a maximally entangled state and its orthog- 
onal complement 

In this subsection, We study how much entanglement is 
needed to distinguish a maximally entangled state and its 
orthogonal complement by PPT measurements. Let p\ = 
$ G C{X 1 ® yi) and p 2 = {Ix^y, - $)/(d 2 - 1), where 
I*) = ^Sfc=ol^) is ^ standard maximally entangled 
state on X\ ® 3^i with d = dim Ai = dim y± . 

Theorem 17: If pi ® a and p 2 ®a can be distinguished by 
PPT POVM with d = 2 and ja) = sin/3|00) + cos/3|ll) G 
Af 2 <g> y 2 with < /3 < 7r/4, then |a) = |$). 
Proof.— For given a, let (Mi , M 2 ) be some PPT POVM which 
can distinguish pi® a and p 2 <g> a. One can construct another 
PPT POVM (IIi,n 2 ) satisfies the same property, where 

n fe = \(J VM k V^ + J VM* k V^)dV 7 

V V 

where V ranges over all unitaries with form Vx 1 ®Vy 1 <E>Ux 2 ® 
Uy 2 for unitary Vx x = Vy ± and diagonal unitaries Ux 2 = Uy 2 . 
Assume that 

/ 7V(°°) R \ 



111 ~ iv( 1Q ) 

V 7? V(") / 

where R e £(<*i ®^i) with JV(«) = ^$ + 6^(7^ - 

$), and 7? = x$i + y(lAB - $i) with a l ,6 l > 0, and real 
numbers c, rf. Then III (pi ® a) = pi ® a and II 2 (p 2 (gi a) = 
lead us to 

a o + xcot/3 = l,a\\ + xtan/3 = 1. 
boo + y cot /3 = 0, 6n + y tan /3 = 0. 

Note that IL[ > and 7-ITf > implies that < N^ T < I 
for i, j = 0, 1. Then 

7 > A^W) r ^ 2 > 3fei - do, 
a oo < 3fe o =>■ 1 < (c — 3d) cot/3, 
an < 36n =>■ 1 < (c — 3d) tan /3. 

From Ilf > 0, one can obtain 

(3y - x) 2 < (36io - aio)(36n - an), 
(3y - x) 2 < (2 + oio - 36i )(2 + a n - 3b n ). 

According to the equations obtained above, we see that 

1 < (x - 3y) cot fix(x- 3y) tan P = (x - 3y) 2 . 

Also, (3y — x) A is less than or equal to 

(36i - ai )(2 + aio - 36i )(36n - an) (2 + a lx - 3b n ). 

Applying the inequality of arithmetic and geometric means, 
we obtain 

(3&io - oi )(2 + oio - 36io)(36n - on)(2 + an - 36n) < 1. 
Thus, \x — 3y| = 1 and | tan p\ = 1. The proof is completed. 
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As a direct consequence of Theorem 17, we have the 
following interesting corollary for d = 2. 

Corollary 18: Among 2 ® 2 states, only maximally en- 
tangled state can help to distinguish a two-qubit basis 
{|^ »i)>2»3>} with |^o) - ^(|00) + |11)) by 
LOCC, Separable or PPT operations. 

For general d, we have the following: 

Theorem 19: Let dimAi = dim^i = d and \a) = 
v / A|00) + Vl — A|ll) e ^(8)^2 with 

x = [im if^>6, 

l otherwise. 

Then p\ ® a and p 2 <S> a can be distinguished by PPT POVM. 
Proof.— Consider PPT POVM {IL;,!^} of the form given in 
the proof of Theorem 16, we see that r = 4. Therefore, we 
have the following two cases: 

Case 1: d > 6, t = y/d+1. We can choose A = -A^, and 

_ _ y/g+T . 

x d+2 ' a d+2 ' 

Case 2: 2 < d < 5, t = ^. We can choose A = d -z A +4 , and 

d(d + 2) 2 _ d 3 

X ~ 2(d + l)(rf 2 +4)' y ~ 2(rf+l)(rf 2 +4)' 
Then we set 

B = — yl, A = (1 - fcc)$ + tyl, C = (1 - af/t)$ + y/ij. 

One can easily verify that {n 1 ,ll2} is a PPT POVM which 
can distinguish p\® a and p 2 <£) a. ■ 

It is easy to see from the above theorem that the entangle- 
ment cost of distinguishing a two-qudit maximally entangled 
state and its orthogonal complement can go to 0(-^§- ) by 
PPT POVMs. 

VI. Conclusions 

This paper systematically studied the distinguishability of 
bipartite quantum states by Positive Operator- Valued Measures 
with positive partial transpose (PPT POVM). Several results 
of Ifl3l about separable distinguishability were generalised to 
the case of PPT distinguishability, and an open problem raised 
in ifTTl was negatively answered. It was proved that maximally 
entangled state and its orthogonal complement, no matter how 
many copies are supplied, cannot be distinguished by PPT 
POVMs, even unambiguously. 

The entanglement cost of distinguishing quantum states by 
PPT POVMs was carefully examined. The entanglement cost 
for discriminating three Bell states was figured out: entangle- 
ment y/2/3\00) + \/l/3|ll) is sufficient and necessary for 
distinguishing three Bell states by PPT POVMs. The problem 
of how much entanglement is needed for distinguishing a d®d 
pure state and its orthogonal complement was considered. An 
upper bound of entanglement cost for this problem was de- 
rived for separable operations. We constructed two orthogonal 
quantum states which cannot be distinguished unambiguously 
by separable POVMs, but finite copies would make them 
perfectly distinguishable by LOCC. It was showed that a 
two-qubit maximally entangled states is always enough for 



discrimination by PPT POVMs, whereas an entangled state 
with Schmidt number d is always needed for distinguishing 
these two states by separable POVMs. As a special case, 
the entanglement cost of distinguishing a d ® d maximally 
entangled state and its orthogonal complement is estimated: 
for the two-qubit case, the resource must be a maximally 
entangled state, but with the increasing of d, the entanglement 
resource could chosen arbitrarily close to 0. 

There are still several unsolved problems concerning PPT 
distinguishability. First, it is interesting to clarify the relation 
between distinguishability by PPT POVMs, separable POVMs, 
and LOCC POVMs. A more explicit question would be: 
when PPT POVMs provide a good enough approximation to 
separable POVMs and LOCC POVMs? For example, in we 
could show that four orthogonal ququad-ququad orthogonal 
maximally entangled states is locally indistinguishable by 
proving they are PPT indistinguishable. So, in that case, PPT 
POVMs form a sufficiently good approximation to LOCC 
POVMs. However, it was observed in this paper that for 
the case of higher dimensions, PPT POVMs may behaviour 
very differently from LOCC POVMs, even in the probabilistic 
sense. Motivated by Theorem 10, an interesting question is: 
whether ^/2/3|00) + v/l/3|ll) is sufficient for distinguishing 
three Bell states by separable POVMs or LOCC POVMs? 
Second, the entanglement cost problem of distinguishing a 
d® d maximally entangled state and its orthogonal comple- 
ment by separable POVMs (LOCC POVMs) is of special 
interest, for instance, is a d <£> d maximally entangled state 
is always needed? Another problem for further studies is to 
find more applications for PPT distinguishability. It would 
be of great interest to obtain some connection between PPT 
distinguishability to other important concepts in quantum 
information theory; for instance, we may try to employ PPT 
distinguishability as a tool to give an upper bound of the 
environment assistant capacity of quantum channels. 
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